Determinantal Processes and Independence
نویسندگان
چکیده
Abstract: We give a probabilistic introduction to determinantal and permanental point processes. Determinantal processes arise in physics (fermions, eigenvalues of random matrices) and in combinatorics (nonintersecting paths, random spanning trees). They have the striking property that the number of points in a region D is a sum of independent Bernoulli random variables, with parameters which are eigenvalues of the relevant operator on L2(D). Moreover, any determinantal process can be represented as a mixture of determinantal projection processes. We give a simple explanation for these known facts, and establish analogous representations for permanental processes, with geometric variables replacing the Bernoulli variables. These representations lead to simple proofs of existence criteria and central limit theorems, and unify known results on the distribution of absolute values in certain processes with radially symmetric distributions.
منابع مشابه
Determinantal point processes
In this survey we review two topics concerning determinantal (or fermion) point processes. First, we provide the construction of diffusion processes on the space of configurations whose invariant measure is the law of a determinantal point process. Second, we present some algorithms to sample from the law of a determinantal point process on a finite window. Related open problems are listed.
متن کاملMultivariate CLT follows from strong Rayleigh property
Let (X1, . . . , Xd) be a random nonnegative integer vector. Many conditions are known to imply a central limit theorem for a sequence of such random vectors, for example, independence and convergence of the normalized covariances, or various combinatorial conditions allowing the application of Stein’s method, couplings, etc. Here, we prove a central limit theorem directly from hypotheses on th...
متن کاملNotes on Determinantal Point Processes
In these notes we review the main concepts about Determinantal Point Processes. Determinantal point processes are of considerable current interest in Probability theory and Mathematical Physics. They were first introduced by Macchi ([8]) and they arise naturally in Random Matrix theory, non-intersecting paths, certain combinatorial and stochastic growth models and representation theory of large...
متن کاملOn Sampling and Greedy MAP Inference of Constrained Determinantal Point Processes
Subset selection problems ask for a small, diverse yet representative subset of the given data. When pairwise similarities are captured by a kernel, the determinants of submatrices provide a measure of diversity or independence of items within a subset. Matroid theory gives another notion of independence, thus giving rise to optimization and sampling questions about Determinantal Point Processe...
متن کاملLoop-free Markov chains as determinantal point processes
We show that any loop-free Markov chain on a discrete space can be viewed as a determinantal point process. As an application we prove central limit theorems for the number of particles in a window for renewal processes and Markov renewal processes with Bernoulli noise. Introduction Let X be a discrete space. A (simple) random point process P on X is a probability measure on the set 2 of all su...
متن کامل